Absolute optimal solution for a compact and convex game

نویسندگان

  • Rabia Nessah
  • Tarik Tazdaït
چکیده

This paper investigates the existence of absolute optimal solutions for a partition P in continuous and quasiconcave games. We show that the P -consistence property introduced in the paper, together with the quasiconcavity and continuity of payoffs, permits the existence of P -absolute optimal solutions in games with compact and convex strategy spaces. The P consistency property is a general condition that cannot be dispensed with for the existence of P -absolute optimal solutions. We also characterize the existence of P -absolute optimal solutions by providing necessary and sufficient conditions. Moreover, we suggest an algorithm for efficiently computing P -absolute optimal solutions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A convex combinatorial property of compact sets in the plane and its roots in lattice theory

K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...

متن کامل

A full ranking method using integrated DEA models and its application to modify GA for finding Pareto optimal solution of MOP problem

This paper uses integrated Data Envelopment Analysis (DEA) models to rank all extreme and non-extreme efficient Decision Making Units (DMUs) and then applies integrated DEA ranking method as a criterion to modify Genetic Algorithm (GA) for finding Pareto optimal solutions of a Multi Objective Programming (MOP) problem. The researchers have used ranking method as a shortcut way to modify GA to d...

متن کامل

Robust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations

The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...

متن کامل

Modelling Decision Problems Via Birkhoff Polyhedra

A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...

متن کامل

RELIABILITY-BASED MULTI-OBJECTIVE OPTIMAL DESIGN OF SPATIAL TRUSSES USING GAME THEORY AND GA

This paper introduces a reliability-based multi-objective design method for spatial truss structures. A multi-objective optimization problem has been defined considering three conflicting objective functions including truss weight, nodal deflection, and failure probability of the entire truss structure with design variables of cross sectional area of the truss members. The failure probability o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • European Journal of Operational Research

دوره 224  شماره 

صفحات  -

تاریخ انتشار 2013